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Abstract. We associate a two-step nilpotent Lie algebra to an arbitrary 
Schreier graph. We then use properties of the Schreier graph to determine nec¬ 
essary and sufficient conditions for this Lie algebra to extend to a three-step 
nilpotent Lie algebra. As an application, if we start with pairs of non-isomorphic 
Schreier graphs coming from Gassmann-Sunada triples, we prove that the pair of 
associated two-step nilpotent Lie algebras are always isometric. In contrast, we 
use a well-known pair of Schreier graphs to show that the associated three-step 
nilpotent extensions need not be isometric. 
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1. Introduction 

The purpose of this paper is to introduce a new method for associating two-step 
nilpotent Lie algebras with Schreier graphs and then extend these Lie algebras (in 
certain cases) to three-step nilpotent Lie algebras. Also, we compare the pairs of 
resultant Lie algebras when associated with Gassmann-Sunada triples. 

In 2004, S.G. Dani and M.G. Mainkar first presented a method for con¬ 
structing two-step nilpotent Lie algebras from simple graphs (3]. They used the 
two-step nilpotent construction to find properties of a graph that would result in 
the constructed manifold admitting Anosov automorphisms. J. Lauret and C. Will 
used this construction to find examples of nonisometric Einstein solvmanifolds [8], 
and H. Pouseele and P. Tirao used the construction to consider symplectic nilman- 
ifolds mi. Mainkar also proved that for simple graphs, the resulting Lie algebras 
are isomorphic if and only if the graphs are isomorphic urn. and in |S], she ex¬ 
tended this construction to A;-step nilpotent Lie algebras. Also, V. Grantcharov is 
currently working on extending the Dani-Mainkar construction on simple graphs 
to three-step solvable Lie algebras |6]. In the Dani-Mainkar construction, each 
vertex and each edge of the graph correspond to distinct elements in the Lie alge¬ 
bra; therefore for large graphs, the corresponding dimension of the Lie algebra is 
also large. For the higher-step construction, the dimension of the constructed Lie 
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algebras grows more rapidly. 

The focus of this paper is on Schreier graphs because of their inherent group 
structure. J.L. Gross proved that every connected regular graph of even degree 
is a Schreier graph, |7j. Schreier graphs; however, are often non-simple directed 
graphs, in which case the Dani-Mainkar construction is not defined. We there¬ 
fore introduce a new method for associating Lie algebras with Schreier graphs, as 
suggested by C.S. Gordon. In §21 we discuss the definitions and notations that 
will be used in this paper. In §3j we detail this new construction of a two-step 
nilpotent Lie algebra associated with an arbitrary Schreier graph. We also provide 
necessary and sufficient conditions on the graph for this construction to extend 
to a three-step nilpotent Lie algebra. As an application, in §4] we prove that for 
any pair of Schreier graphs associated to a Gassmann-Sunada triple, the resultant 
two-step nilpotent Lie algebras are isometric, but we give an example where the 
pair of three-step nilpotent Lie algebras are non-isometric. 


2. Background Info and Notation 

Definition 2.1. Let G be a finite group and H a subgroup of G. Let C : = 
{zi ,..., z c , Zi ,..., z~ x } be a generating set of G not containing the identity that 
is closed under inverses, and let C pos := {zi,...,z c }. The Schreier graph of G 
relative to H and C, written Q(G, H,C) or simply Q if understood in context, is 
a directed edge-labeled graph defined by the following. The vertices of Q consist 
of the set of right cosets, V{@) = {Hg : g G G}. The edges consist of the set of 
ordered pairs E(Q) = {(Hg, Hgz^ 1 ) : Zi G C pos }, and each edge (Hg, Hgz^ 1 ) is 
given the label z t . 

Example 2.2. Let G — Sh, H — S 3 , and C pos = {(123), (1234)}. Then the 
Schreier graph Q with respect to H and C is 


H (34) ( 



H( 14) 


where the solid lines correspond to edges formed by the first generator, (123), in 
C pos and dotted lines to the second generator, (1234). 

Remark 2.3. Note that while a Schreier graph is defined for an element of C pos 
of order 2, the edges associated to those elements will become trivial elements in the 
Lie algebras we construct in §3j Hence, in what follows, we assume our generating 
set C does not contain order 2 elements, i.e. z 7 ^ z~ l for all z G C . 

Remark 2.4. The structure of a Schreier graph implies that the group G acts 
on V(Q) by right inverse multiplication. To see this, we define a(zi) : V(Q) ha 
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V(Q) for Zi G C by 


a(zi)(Hg ) = Hgzi 1 for all Zi G C. 

Then a extends from C to G because C generates G. 

Definition 2.5. For a directed graph, a walk of length q from vertex v to w 
is a sequence of q + 1 vertices (and therefore q edges) where successive vertices 
in the sequence are connected by a directed edge in E(Q). If these vertices are 
all distinct, except possibly v and w, then this is called a path of length q, or a 
q-path. If v — w, then this path is called closed. We will denote g-paths by a 
(g + 1) -tuple of vertices, (tq, u 2 ,..., v q+ \) where (irq+i) G E(Q) for i — 1, ..., q. 

The following two facts about properties of a Schreier graph will be impor¬ 
tant in the proofs of the main theorems in §3] and §4j 

Remark 2.6. Because the edges of a Schreier graph are associated with gener¬ 
ators of a finite group, Schreier graphs will be the union of closed paths of a single 
label, where the length of a path with every edge labeled z. t G C pos is less than or 
equal to the order of the generating element Zi. 

Remark 2.7. If \C pos \ = c, then the Schreier graph Q will be 2c-regular where 
each vertex has a directed edge labeled Z; t going out of the vertex and one going 
into the vertex, % = 1,..., c. This gives three different possibilities for each vertex 
v and each generator (and hence each label) z: 

1. a(z)(v) 7 ^ a(z - 1 )(w) 2. a(z){v) = ct(^” 1 )(u) ^ v, and 3. a(z)(v) = a(^ _ 1 )(u) = v 



The following two definitions for Lie algebras are standard, see e.g. P. 
Eberlein [4]. 

Definition 2.8. A Lie algebra n is A;-step nilpotent if = 0 for some k G Z + 
but 7 ^ 0, where n (0) = n and = [n^ _1 \n], k G Z + . 

Definition 2.9. Given two Lie algebras, (rq, [, ]i) and (n 2 , [, ] 2 ), a map 0 : 
rq — > n 2 is an isomorphism, if 0 is a linear bijection and (j)([x,y\ i) = [(f>(x), 0 (y )] 2 
for all x, y G rq. If an inner product is specified on these Lie algebras we say that 
0 is an isometry if it is an isomorphism and in addition < x,y >i=< 0 (x), 4 >{v) >2 
for all x, y G rq. 

In §3l we develop a construction of two-step and three-step nilpotent Lie 
algebras associated with Schreier graphs, and in §4j we compare properties of pairs 
of Lie algebras arising from Gassmann-Sunada triples. 

Definition 2.10. Let G be a finite group, with Hi and H 2 subgroups of G 
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such that for every g G G, 


l[»] n/fil = |[9]nif 2 |, (i) 

where \g\ denotes the conjugacy class of g in G. In this case, H x and H 2 are called 
almost conjugate subgroups of G, and (G, Hi, H 2 ) is called a Gassmann-Sunada 
triple, [2} [T2j • 


Example 2.11. Let G = SL( 3,2), H x — j ( 0 * * j 1 , and H 2 = | ( * * 

( y 0 * * y J y * * 

f ( ° 1 1 \ / 1 0 0 \ 1 

Let C pos = < 010 ), 001 >. In [HE], this is shown to be a Gassmann- 

IV 1 0 0 ; Voii/J 

Sunada triple. The Schreier graphs, Q\ = Q[G, H X ,C) and Q 2 = Q(G, H 2 ,C), are 


Gi ■ G 2 ■ 



V 6 - rV 2 Vi V 3 - >V 7 ^1 

where the solid line corresponds to the hrst generator given in C pos and the dotted 


line to the second generator. 


0 

* 

* 


3. Two-Step and Three-Step Nilpotent Lie Algebra Constructions 

In this section, we construct a two-step nilpotent Lie algebra from an arbitrary 
Schreier graph and then give necessary and sufficient conditions under which this 
Lie algebra can extend to a three-step nilpotent Lie algebra. 

Construction 3.1 (Two-Step Nilpotent Construction). From a Schreier graph 
Q = Q[G, H , C) given by Definition 12.11 we let 0 be the space of formal linear 
combinations over R of elements in V(G) and 3 be the space of formal linear 
combinations over R of elements in C pos , where \C pos \ = c. We then define the 
Lie algebra n := 0 © 3 as the direct sum of vector spaces; we then require 3 
to be contained in the center of n and define the Lie bracket by the following: 
\/vi,Vj e V(G) c t>, 



| Cpos | 


K v j] = 

E 

( e p e p) z pi 


p= 1 


where e p = 

C 

, if vj = a(z p )(vi) 


10 

, otherwise, 

and e'p = 

C 

, if Vj — a(^“ 1 )(nj) 


10 

, otherwise. 


All other brackets not defined by linearity or skew-symmetry are set equal to zero. 

To see that this does define a Lie algebra, consider the following. First, if 
z = z G C pos 1 then [u*, Vj\ = 0 Vuj, Vj G 0 , which is why we exclude such elements 
from C pos as we mentioned in Remark 12.31 Also note that [vi,vj\ = 0 because for 
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a fixed label z p , either v t has a loop with label z p in which case e p — e' p — 1 , or 
Vi does not have a loop with label z p in which case e p = e' p = 0. In either case, 
e p — e' p = 0 for all p. Furthermore, this bracket will be skew-symmetric because 
Vj = a(z p )(vi ) implies V{ = . Finally, note that because 3 is contained 

in the center of n, the Jacobi identity on the bracket given above is trivial, which 
makes (n, [, ]) as defined above a two-step nilpotent Lie algebra. 

Remark 3.2. In this paper when needed, we specify an inner product on 
n = 0 © 3 by requiring {V(Q), C pos } to be an orthonormal basis. 

Remark 3.3. The two-step nilpotent Lie algebra defined in Construction 13.11 
does not rely on the fact that the graph was a Schreier graph. A two-step nilpotent 
Lie algebra can be constructed similarly from any directed, labeled (colored) graph 
by having a set of graph labels (colors), C pos = {zi, ..., z c }, instead of having a 
set of generators of a group acting on the graph. The Lie bracket on n := 0 © 3 is 
then defined as in Construction 13.11 except now 



1 , if ( i>i,Vj ) is an edge labeled z p 

0 , otherwise, 

1 , if ( Vj,Vi ) is an edge labeled z p 

0 , otherwise. 


In order to find necessary and sufficient conditions on a Schreier graph for 


the two-step nilpotent Lie algebra construction to extend to a three-step nilpotent 


Lie algebra, we must introduce the following definition. 

Definition 3.4. For a Schreier graph Q = Q(G, H,C), a label z G C pos is 
called admissible if there exists a single closed path of length 3 or 4 with each edge 
labeled z, and all other closed paths with edges labeled z are of length 1 or 2 . 
Otherwise, z is called inadmissible. We will denote the set of admissible labels by 
{z ri ,..., z rm } and the set of inadmissible labels by {zf )1 , A path is called 

admissible if it is the single closed path of length 3 or 4 for an admissible label z r . 

Theorem 3.5. Let G be a finite group, H a subgroup of G, C a generating set 
of G, and Q the Schreier graph of G with respect to H and C as in Definition ^. 1\ 
Let n be the two-step nilpotent Lie algebra associated with Q by Construction \3.1[ 
Then n extends to a three-step nilpotent Lie algebra n if and only if there exists 
at least one admissible label in C pos . Moreover, up to the variations allowed in 
Construction 1 3. hi below, this is the only 3-step nilpotent extension of n. 

Construction 3.6 (Three-Step Nilpotent Construction). For each admissible la¬ 
bel z rk , we define new elements t rkl and t rk2 (at least one t rkl 7 ^ 0) such that 
the 3-step nilpotent extension of n is h = D © 3 © t, where 0 and 3 are defined 
as before and t = span R {t rfe 1 , t rk2 : z rk is admissible}. The Lie bracket is then 
defined as in Construction 13.ll with the following additional nonzero brackets, and 
then extend by linearity and skew-symmetry: 

If the admissible path with label z Tk is of length 4 and has successive vertices 
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(^ 1 , v 2 ,v 3 , V 4 , Vi), we set 

[vi,Zr k \ = ~[v 3 ,z r J = t rkl , and 
K-rJ = -[v4,Z rk ] = t rk2 

If the admissible path with label z rk is of length 3 and has successive vertices 
{vi,v 2 , v 3 , vi), we set 

I'D i z r^\ = tr ktl i 

[« 2 ,Zr h ] = tr K2 , and (4) 

[ U 3) ^r fc ] = — (tr k}1 + tr k 2 ) 

For any other vertex Vi not in the admissible 3- or 4-path, we set 

[Vi, Z r J = 0 (5) 

For any edge with inadmissible label z b , we set 

[vj, z b \ = 0 Wvj e 0. ( 6 ) 

Remark 3.7. In order for n to be 3-step nilpotent, we must set at least one 
The 3-step nilpotent extension of n is not unique. Distinct Lie algebra 
extensions can be obtained by defining relations between the various elements t rk e , 
namely these elements may be linearly dependent. Because of these variations, we 
get 1 < dirnt < 2 m, where m is the number of admissible labels. 

Remark 3.8. This paper does not address extensions where [ry, Vj] e t since 
these do not seem to intuitively arise from graph properties, nor do they contribute 
to the extension being 3-step nilpotent. 


Example 3.9. The following is a three-step nilpotent extension of the Lie 
algebras associated with the Schreier graphs in Example 12.111 


and 


The solid lines correspond to the first generator in C pos , denoted z r because it is 
admissible, and the dotted lines correspond to the second generator, denoted z/, 
because it is inadmissible. If we delete the last column of bracket relations below, 
we have the two-step nilpotent Lie algebra as defined in Construction 13.11 
nl 




n 2 : 


[vi,v 2 ] 

= ~z b 

[va,Vi] 

= z b 

[V2 ,Z r \ 

= t 

[vi,v 5 ] 

= z b 

Nd'e] 

= ~z b 

[V4, Z r ] 

= —t 

[V2,V 5 ] 

= Z r ~ Z b 

[V4,V 5 ] 

= —z r 

[V5 ,Zr] 

= 0 

[V2,V 6 \ 

= —z r 

[V4,V 6 \ 

= z r + z b 

[v e ,z r ] 

= 0 

[vi,v 2 ] 

= Z b 

[V3,V 6 \ 

= Zb 

[V3,z r ] 

= t 

[vi,v 5 ] 

= -z b 

[V3,V 7 ] 

= z r 

[V5 ,Z r ] 

= 0 

[V2,V 5 ] 

= Z b 

[v4,Vq] 

= -Zb 

[V(i,Z r ] 

= —t 

N, V A ] 

= -z b 

[V5,V 6 \ 

= — z r 

[V 7 , Zr] 

= 0 

N, v 5 ] 

= —z r 

[v 6 ,v 7 ] 

= — z r 
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All other brackets not defined by skew-symmetry or linearity are equal to zero. 


Proof of Thm. 13.51 (sufficient). 

1 , if there is a z, 


Tk 


-edge connecting Vi to Vj 


Define eR- = 

L iJ 


-1 

0 


if there is a z r 


and similarly define 


rfc -edge connecting Vj to Vi , 

otherwise 

We proceed by induction on the number of admissible 
labels. Assume that the Schreier graph has only one admissible label z r , and the 
inadmissible labels, if any exist, are denoted z b( , i — 1, ... ,n. If we pick any three 
vertices from the graph, say v±, v 2 , v 3 , then the following possibilities occur for the 
Jacobi identity on those three vertices: 


Case 1: There are no edges labeled z r connecting vi,v 2 , or v 3 , in which 
case the Jacobi identity will be satisfied because 
[Vi, [v 2 ,v 3 ]] + [v 2 , [v 3 ,Vl]] + [v 3 , [vi,v 2 ]\ 

= K e 2 , 3 ^]+ELiK 4%Zb t ]+[v 2 , e 3j mr]+E"=ih, + eq^+ELiK e\ l 2 z bl \ 

by linearity of the bracket 

= [ni, 0] + 0 + [v 2 , 0] + 0 + [v 3l 0] + 0 by Equation [ 6 ] and definition of e r tJ 

= 0 . 

Note that by the linearity of the Lie bracket, we can always take the Jacobi identity 
and separate the brackets containing z bl terms, which will equal zero by Equa¬ 
tion El so we only need to consider the Jacobi identity in relation to brackets 
containing z rk terms. 

Case 2 : Without loss of generality, there is precisely one z r -edge connecting 
i’i to v 2 , which implies that v 3 is not contained in the admissible path with label 
z r . In this case, 

[vi, [v 2 ,V 3 ]] + [v 2 , [u 3 ,Ui]] + [v 3 , [vi,v 2 ]\ 

= [t>i, 0 ] + [v 2 , 0 ] + [u 3 , z r ] by Equation El and definition of e£ ■ 

= 0 by Equation El 

Case 3: There are precisely two edges labeled z r . Without loss of gener¬ 
ality, one edge connects v\ to v 2 and the other from v 2 to v 3 . Since there is no 
z r -edge connecting v 3 to v±, this implies that the path with labels z r must be an 
admissible 4-path so [t>i ,z r \ = — [v 3 ,Zr\ by Equation El Again the Jacobi identity 
is satisfied because 
K [n 2 ,n 3 ]] + [v 2 , [u 3 ,vi]] + [v 3 , [ui,v 2 ]] 

= [ui, z r \ + [v 2 , 0 ] + [u 3 , z r ] by Equation El and definition of e[ • 

= 0 by Equation El 


Case 4: There are three edges labeled z r connecting V\ to v 2 to v 3 back to 
v\. So the path here is an admissible 3-path with label z r . The Jacobi equation 
becomes 

[vi, [v 2 ,V 3 ]] + [v 2 , [v 3 ,Vi]] + [v 3 , [vi,v 2 ]\ 

= [fi, z r \ + [u 2 , z r \ + [u 3 , z r ] by Equation El and definition of e\ - 

= 0 by Equation El 
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These four cases cover all possibilities because of the properties of a Schreier graph 
discussed in Remark 12.71 Therefore, no matter which three vertices we pick in the 
graph and by the linearity of the Lie bracket, the Jacobi identity is always satisfied, 
making n a Lie algebra. 

Now using induction, assume that we have a Lie algebra associated with a 
graph with admissible labels, z ri ,... , z Tm , and inadmissible labels, z 6l ,..., Z \, n . If 
we add an additional admissible label z rm+1 in C pos , then the Jacobi identity for 
any three vertices becomes 
K K^s]] + [v 2 , Kni]] + K [vi,v 2 ]\ 

= e 2^3 +1 ^r m+ i]+SfcLo[' U l’ e 2 % z r k ] + [v2, e 3™ +1 A- m+ i] + X]fcl e 3*l Z r k \ + [ v 3, e g 2 +1 ^r m+ i] + 

^™ =0 [w 3 , e! k 2 z r k \ by Equation E] and linearity of the bracket 

= (K ^T lz rm+ l] + h, tlT 1 Z rm+l] + [ V 3, e^ +1 ^ m+1 ]) + Er= 0 (K e ?3-rJ + h, J + 

h,ey 2 ^J) 

= K, e 2 m 3 +1 z rm+i\ + N, e 3 q +1 -r m+1 ] + K ^ 2 +1 z rm+1 ] + 0 by induction hypothesis. 

= 0 because the proof of the base case of the induction proof showed that the 
Jacobi identity is satisfied for any single admissible label. ■ 


Proof of Thm. 13.51 (necessary). Assume now that the Schreier graph Q has 
no admissible labels in C pos . This means that for each label Zb t , at least one of 
the following occur: 


1. Each closed path with edges labeled Zb e is of length 1 or 2. 

2. There are at least two closed paths of length 3 or 4, with edges labeled Zb e ■ 

3. There exists a closed path with label Zb e that is of length q, q > 5. 

We continue by induction on the number of inadmissible labels Zb e in the Schreier 
graph. Assume that Q only has one inadmissible label Zb ■ 

Case 1: If each closed path in Q with label Zb is of length 1 or 2 , then 
[vi,Vj] = 0 for all Vi,Vj G o by how the Lie bracket is defined in Equation [2j 
Therefore, dim 3 = 0 dimt = 0 so there does not exist a three-step nilpotent 
extension of n. 

Case 2 : Assume that Q has at least two closed paths of length 3 or 4, with 
edges labeled Zb- Let v l be a vertex in one of these paths and {v v v k ) be an edge 
in one of the other paths of length 3 or 4. Note that these two paths will not have 
any vertices in common by Remark 12.71 Because we are assuming that n is a Lie 
algebra and only considering when there is a 3-step nilpotent extension, we may 
assume that the Jacobi identity is satisfied for all v G D. Therefore, 


[Vi, [Vj,V k ]\ + [Vj, [v k ,Vi]\ + [v k , [ Vi,Vj ]] = 0 

[vi, z b ] + [vj , 0] + [v k , 0] = 0 (by Equation [2D 

[uj, Zb] = 0 for all V{ in the closed path. (7) 


Since this was for an arbitrary Vi in a path of length 3 or 4, we can conclude that 
[vi, Zb] = 0 for all u* in any path of length 3 or 4. Now, let Vi be another vertex 
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on this graph not contained in a closed path of length 3 or 4, and again let {v 3 , v k ) 
be an edge in one of the closed paths of length 3 or 4. Then, 


[Vi, [Vj, V k }\ + [Vj, [V k , Vi}} + [v k , [Vj, Vj ]] = 0 

=k [v i7 z b } + [vj, 0] + [v k , 0] = 0 (by Equation [2]) 

==r- [r>i, Zb} = 0 for all Vi not in the closed path of length 3 or 4. 

( 8 ) 

Therefore, [v z , Zb\ = 0 for all w; 6 D (by Equations |T| and ED, which implies that 
dimt = 0 so a three-step extension of n of the type assumed does not exist. 


Case 3: Assume that Q has a closed path of length q, q > 5, with edges 
labeled z b - Let the successive vertices of this closed path be (fcb^n • • • , v q-i, v o)- 
Because n is a Lie algebra, we assume that the Jacobi identity is satisfied for 
Vi, V(i+ 2 ) mod q, and U( i+3) mod q • This implies that Vi = 0, ..., q - 1 , 

\Vi, b(j+ 2 ) mod q, ^(i+3) mod 5 ]] T b(i+ 2 ) mod q, b(i+3) mod q, ^i]]T b(i+3) mod q, \Vi, U(j_j_ 2 ) mod 9 ]] 

0 

=>- [Vi, z b } + [n(i+ 2 )mod q, 0] + [^(*+ 3 ) mod q, 0] = 0 because two nonconsecutive 
points in a closed path with labels z b on a Schreier graph cannot have a z^-edge 
connecting them. 

=k [vi, z b } = 0 Vi = 0 ,..., q - 1 . (9) 

Now let Vj be a vertex not in this closed path of length q . Then 

[Vj, [v 0 ,Vi}} + [v 0 , [vi,Vj]} + [ui, [Vj,V 0 }} = 0 

==> [Vj , Zb] + [u 0 , 0] + [ui, 0] =0 (by Equation ED 

=>- l v ji z b] — 0 f° r all Vj not in the closed path of length q. 

( 10 ) 

Therefore, [vj , z b } = 0 for all Vj G 0 (by Equations 191 and HUft . which implies that 
dimt = 0 so a three-step extension of n does not exist. 


Now, assume that Q has inadmissible labels z bl , 
that a three-step extension of n does not exist, i.e. \v. 
W = 1,... ,n. Now if we add an inadmissible label z b . 


'n+1 


, z bn , and also assume 
i, z bf ] = 0 \/vi G 0 and 
C P os, we see that for 


any v 1 ,v 2 ,v 3 G 0, [iq, [v 2 ,v 3 }} + [v 2 , [v 3 ,Ui]] + [v 3 , [v 1: v 2 }} = 0 

(bl) Z b n+ i] + [v2, ^i +1 ^6„ +1 ] + [^3) e p2 +1 ^n+l]) + Z)r=o([ t 'l’ e 2% Z be\ + [ v 2, 4(l Z b e } + 

[u 3 , 4 * 2 Zb e }) = 0 by linearity of the bracket 

=> bi, 4T z bn+i] + [ v 2, 4?i +1 R»„+i] + b’3, A r T z b n+ i] = 0 by induction hypothesis 
=>■ [ v i , z b „+J — 0 Vvi G 0 because the proof of the base case of this induction 
hypothesis showed that this is the result if the Jacobi identity is satisfied for any 
inadmissible label. ■ 


Proof of Thm. 13.51 (nilpotency). [n,n] = 3 © t and h (2 ) = [n, [n,n]] = t C 
Z (n). Therefore, h is a 3-step nilpotent Lie algebra. ■ 
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4. Lie Algebras Associated with a Gassmann-Sunada Triple 

We continue the notation of j|2] and £|3j The above construction does not require 
us to begin with a Gassmann-Sunada triple, but some interesting results occur 
when we look at the Lie algebras associated with a pair of Schreier graphs of a 
Gassmann-Sunada triple. Recall from Remark I3.2l that in this paper, we will take 
the union of the set of vertices, the set of labels in C pos , and the set {t rk 1 , t rk 2 : 
z rk is admissible and t rke 7 ^ 0 } to be an orthonormal basis for n = 0 © 3 © t. 


Proposition 4.1. |2l Lecture 4] Let (G, Hi, H 2 ) be a Gassmann-Sunada triple 

and Q\ and Q 2 the pair of Schreier graphs associated with this triple. Let ai be 
the group action of G on 0 as in Remark \2-4\ which will be unitary under the 
assumed metric given in R.emark 1 3. 21 Because H\ and H 2 are almost conjugate 
subgroups of G, the representations aq and a 2 are unitarily equivalent, i.e. there 
exists a unitary operator T : tq —> o 2 such that T(ai(x)(Hig)) = a 2 (x)(T(Hig)) 
for all x G G and for all H^g G t \, i = 1, 2. This operator T is referred to as the 
transplantation or intertwining operator. For more information, see H- 


Given a two-step nilpotent Lie algebra n = t> © 3 , where 0 and 3 are inner 
product spaces, we can define an operator j : 3 —>• so(o) given by j(z)(v) = 
(ad v)*z where (ad v)(w ) = [v,w\ and * denotes the adjoint operator with respect 
to the given inner product. In other words j(z)v is the unique element in t> such 
that 

< j(z)v, w >=< z, [v, w] > for all w in 0 

(See Eberlcin [I]). 


Theorem 4.2. The j-operator on the 2-step nilpotent metric Lie algebra, n = 
0 © 3 , associated with a Schreier graph by Construction Id. II is given by, Vz G 
3 and Vr G D, 

j(z)v = o(^)(u) — a(z~ 1 )(v). 


Proof. Fix basis elements v G 0 and z G 3 . Let w be a basis element in 0 . 
Then, 


< j(z)v, w > 


=< z, [u, w\ > 

f < z,z >= 1 
< z, —z >= —1 
< z,z — z >= 0 


if w = a(z)(v ) and o(^)(u) 7 ^ a(z~ l )(v ) 
if w = a(£ - 1 )(w) and a(z)(v) 7 ^ a(z~ 1 )(v) 
if w = a(z)(v) = a(^ _ 1 )(u) 
otherwise. 


Recall from Remark 12.71 that this covers all cases that can occur on a Schreier 
graph. On the other hand, 

< a(z)(v) — a(z~ l )(v),w >=< a(z)(v),w > — < a(z~ 1 )(v),w > 

1 — 0 = 1 , ifu> = a(z)(v) and a(z)(v) 7 ^ a(^ _ 1 )(u) 

0 — 1 = —1 , if w = a(z l )(v) and a(z)(v) 7 ^ a(, 0 )(u) 

< 0 , ra >= 0 , if w = a(z)(v) = a(z^ 1 )(v) 

0 , otherwise. 
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Since this is true for any basis elements w in 0 and by the uniqueness and linearity 
of the inner product, this implies that j(z)v = a(z)(v) — a(z^ 1 )(v). ■ 

Theorem 4.3. Starting with a pair of Schreier graphs coming from a Gassmann- 
Sunada triple, let (tii, jf) and (n 2 , j 2 ) be the associated pair of two-step nilpotent 
Lie algebras determined by Construction ] 3. A and let T be the unitary intertwining 
operator guaranteed by the Gassmann-Sunada condition. Then, 

T(ji{z)v) = j 2 (z)(Tv) Mz G 31 and \/v G tq. 


Proof. 


T{j\{z)v) = T{a l (z)(v) - a ± (z ^(v)) 

= T Mz)(v)) - T(ai(z~ 1 )(v)) 

= a 2 (z)(Tv) - a 2 (z~ 1 )(Tv) 

= j 2 (z)(Tv ) ■ 

Corollary 4.4. Starting with a pair of Schreier graphs coming from a Gassmann- 
Sunada triple, let (tii, ji) and (n 2 , j 2 ) be the associated pair of two-step nilpotent 
metric Lie algebras determined by Construction 1 3. 1\ with the metric defined in Re- 
mark \3.& Then, (tq,.q) is isometric to (n 2 ,j 2 ). 

Proof. Using [SJ Lect. 8 , Prop. 4.6], we get (tii, jf) is isomorphic to (n 2 , j 2 ) by 
T T © Id. Also Vu, v' G iq and VU, z' G 31 , 

< (v, z), (V, z') >i=< v , v' >1 + < z, z' >1 

=< T(v),T(v') > 2 + < Id(z), Id(z') > 2 =< T(v,z),T(v',z') > 2 . ■ 

While the pair of two-step nilpotent Lie algebras associated with a Gassmann- 
Sunada triple are always isometric, the three-step nilpotent Lie algebra extensions 
determined by Construction 13.61 need not be. 

Theorem 4.5. The pair of three-step nilpotent Lie algebras given in Exam- 
ple \3.9\ from §0 are non-isometric. 

Proof. For the full proof, see the appendix below. The idea of the proof is that 
we assume that there exists <f> that is an isometry between rq and rq. Then using 
the properties of Lie algebra isometries listed below, we obtain a contradiction. 
Therefore, the two Lie algebras are non-isometric. 

1 . (j) : D —* D, 3 —> 3 , and t —> t. 

2 . (f> has to preserve the ascending central series. 

3. The columns (and rows) of the matrix <f> must be orthonormal to each other. 

4. <f>([x,y\i) = \</>(x),<j>(y)\ 2 for all x,y G hi. ■ 
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Note: Because there is a choice in constructing the 3-step nilpotent Lie 
algebra, a similar argument shows that the following variations on tp are also 
non-isometric to hi: 


1. Interchanging t and —t, i.e. \v 3 ,z r \ = —t and [u 6 ,z r \ = t. 

2. Switching the t and 0 components, i.e. [v 3 , z r \ = 0, [v^,z r ] = t, [v 6 , z r \ = 
0 , and [v 7 ,z r ] = —t. 

3. Switching the t and 0 components and then interchanging t and —t. 


5. Appendix 

Let rp and tp be the three step nilpotent Lie algebras given in Example 13.91 

Assume that 0 : hi —> tp is an isometry, where the entries of the matrix 0 

with respect to the orthonormal basis {ui ,... ,v 7 ,z r , z b , t} for both rp and tp are 
/ no 

We begin by computing the ascending central series of the two Lie algebras, 
obtaining the following: 


Z(n i) := {w 6 rp : [w, rp] = 0} = span R {v i + v 2 H-h v 6 , v 7 , z b , t} (11) 

Z(n 2 ) '■= {w E n 2 : [w, rp] = 0 } = span R {v 1 + v 2 + v 5 + v 7 , v 3 + v A + v 6 , z b , t} 

( 12 ) 

^2 (tp) := {w e rp : [w, rp] C Z( rp)} = span R {v i, v 2 + v 4 , v 3 , v 5 + v 6 , v 7 , z r , z b , t} 

(13) 

^ 2 (ha) := {w en 2 : [w, n 2 \ C Z(n 2 )} = span R {v i, v 2 , v 3 + v 6 , v 4 , v 5 + v 7 , z r , z b , t} 

(14) 

Next, we use the assumption that 0 is an isometry to obtain the following prop¬ 
erties about the matrix 0 : 


0 an isometry the matrix 0 is orthonormal 

0 : t t t aioj = op io = 0 for j = 1 ,..., 9 

0 : 3 ~t 3 a S,j = a j, 8 = a 9 ,j — a j, 9 — 0 f° r j — 1, ■ ■ ■ j 7 


(15) 

(16) 
(17) 


so that 0 now is of the form 


/ 


\ 

A 

0 

0 

0 

B 

0 

V o 

0 

C / 


where A is of size 7x7,B is 2 x 2 , and C is lxl. 

Finally, we use a combination of the above results along with the property that 
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4>([x,y\ i) = [4>(x), 4>(y )\2 for all x, y G rTi to obtain relations about the various 
entries in 0: 


aio.io = ±1 (bv U5l and H6]l (18) 

4>(z b ) G Z(n 2 ) =>• o 8 , 9 = 0 fbv HT1 and H2D (19) 

=> 09,9, o 8 , 8 £ {=tl} (by US) (20) 

and oy, 8 = 0 (bv fl5l) (21) 

0(^7 ) G Z{n 2 ) => «1,7 = 0 2 , 7 = a 5,7 — a 7,7 

and 03,7 = 04,7 = 06,7 fbv fill and fl2l) (22) 

4 >(y 1) G Z 2 (n 2 ) =>■ o 3 ,i = o 6 ,i and o 5 ,i = o 7 ,i (bv U 3 l and fT 41 ) ( 23 ) 

(f>(v 3 ) G Z 2 (n 2 ) =>- o 3 , 3 = o 6 , 3 and o 5 , 3 = o 7 , 3 (by [T 3 ] and [□} ( 24 ) 

(j)(v 2 + v 4 ) G Z 2 (rT 2 ) =>■ o 7 ,4 = o 5 , 2 + o 5 , 4 - o 7 , 2 (by [ 13 ] and [HJ) ( 25 ) 

0(^5 + vq) G Z 2 (n 2 ) => a 7t Q = a5.5 + 05,6 — 07,5 (by H 2 ] and [T4]) ( 26 ) 


[0(^2)>0(^r)] — 0(t) ~ Oj.0,10^ a 6,2 — 0 3 , 2 — «8,8^10,10 (27) 

[4>(v 4 ),(j)(z r )] = 4>(—t) = — aio,lo£ «6,4 = 0 3 , 4 + O 8 , 8 0 io ,10 (28) 

[0(R>),0Or)] = 0(0) = 0 => o 3 , 5 = 06,5 (29) 

[0(u 6 ),0(-r)] = 0(0) = 0 => 0 3 , 6 = 06,6 (30) 


(row 3) • (row 6 ) = 0 (by fT5]) 

o 3 , 4 = o 3 , 2 — O 8]8 Oi 0 ,l 0 

=*► o 6 ,4 = a 3 ,2 (by m m m m es m edd 

(row k) ■ (row 3) = (row k ) • (row 6 ) for k — 1,2, 4, 5, 7 (bvH51) 
==>■ Ofc, 4 = Ofc ,2 for fc = 1,2,4, 5, 7 (by 

05 ;2 = 05,4 = 0 7 , 2 = 0 7 , 4 

=>■ o 7 , 4 = o 7j2 = 2 o 5 i2 — o 7 , 2 (bv I25p 


(31) 

(32) 

ram 

(33) 

(34) 


[0(u 2 ), 0(n 6 )] — 0(— z r ) = —o 8i8 ^ r , just looking at the ^-coefficient 


^ ^ (Oj,2Qj,6 Oj ^Oj ^) I'L'i-i 0 8 8 ^, r 

i<j 

— (o 3 > 2 05,6 — 05 j2 0 3i 6) + (o 3 , 2 0 7 ,6 — 07 i2 0 3i 6) 

— (05 j2 06,6 — 06,205,6) — ( 06 , 207,6 — 07, 2 06,6) 

07,6 = 05,6 — 010,10 (by [27l [30j |34j) 

07,5 — 05,5 + 010,10 (byl2n]) 


— o 8 , 8 

(35) 

(36) 
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[ 0 (n 2 ), 0 (ui)] = 0 ( 0 ) = 0 , just looking at the ^-coefficient 

==>■ ^ (a*,20^,4 - ai,2«i,4)K) u i] = 0 

i<j 

(«1,2«2,4 — «2,2^1,4) — («1,2«5,4 — ^5,2® 1,4) 

+ («2,2«5,4 ~ «5,2«2,4) — («3,2«4,4 — «4,2«3,4) 

+ («3,2«6,4 — «6,2«3,4) — (^4,20^6,4 — «6,2«4,4) = 0 

«4,2 = «3,2 — l/2a8,8 a io,io (by [27J EH E21E2]) (37) 


(row k) ■ (row 5) = (row k) ■ (row 7) for k — 1, 2, 3,4, 6 (by flSli 

=► Oik,5 — Oik,6 for A: = 1,2, 3,4, 6 (by E2 12311221 EH ESI El 

(38) 

| (row 511 — 1 = (row 5) • (row 7) (bv 115]) 

a 5,6 = a 5,5 + ®io,io (by EH ESI EH EH ESI EH]) (39) 
=> OL 7 , 6 = a 5 , 5 (by ESI) (40) 


[ 0 (^ 5 ), (p(ve)} = 0 ( 0 ) = 0 , just looking at the ^-coefficient 
'' ^ ^ (Q^,5R),6 OijfiOii,^) [Uj, Vj\ 0 

i<j 

==>• («1,5Q ; 2,6 — Oi2, 5^1,6) — («1,5«5,6 — 0^,50^, 6 ) 

+ («2,5«5,6 — Q ; 5,5Q ; 2,6) — («3,50A,6 — Ct4,5«3,6) 

+ (<^3,50^6,6 — a 6,5 a 3,6) — ( a 4,5 a 6,6 — «6,5 a 4,6) = 0 

=► ai , 5 = « 2,5 (by m EDI El m ( 41 ) 


[0(n4), 0(^5)] = cj)(—z r ) = —a$,sz r , just looking at the ^-coefficient 

'' ^ y (,0tj,40Cj,5 Oij,4CXi,^j\VijVj^ CX$,gZ r 

i<j 

==>• («1,4«2,5 — «2, 4 ^ 1 , 5 ) — («1,4«5,5 — «5,4ttl,5) 

+ (o ; 2,4«5,5 — a 5,4«2,5) — ( 0^3,4^4,5 — C^^O^s) 

+ («3,4«6,5 — Q^6,4Q^3,5) — («4,4«6,5 — «6,4«4,5) = 0 
«1,2«1,5 — 0^2,20^1,5 — Q ; l,2«5,5 + Q ; 2,2«5,5 

= — tt4,5 a 8,8 a 10,10 + 0^,50^8,80^0,10 (by EH1 ESI ESI SI]) 


(42) 


Ray 


15 


[</>(w 4 ), 4>(v 6 )] = cj)(z r + Zb) = a 8 ,8 z r + cng^gZb, just, looking at the ^-coefficient 

^ ^ \'^ii ffi] ^8,8^r "t~ ^9,9^6 

i<j 

=(«l,4tt2,6 — «2,4«1,6) — («1,4«5,6 — «5,4^1,6) 

+ («2,4«5,6 — «5,4«2,6) — («3,4«4,6 — «4,4«3,6) 

+ {.Oi 3,4«6,6 — 0^6,403^) — (o 4 , 4 06,6 — ^6,4^4,6) = «9,9 
— tt2,2«l,5 — a l,2«5,5 + 0^2,20^5,5 

= 0i,20io,10 ~~ «2,2«10,10 — 0^4,50^,80^0,10 + 0^3,50^,8010,10 + 09,9 

(43) 

(by [2ZI [29U3H [33U381E9D 


[0(t>2), 4 >(vs)] = (p(z r — Zb) = asfiZr — «9,9^b, just looking at the ^-coefficient 

>' ^ ) (O/.2Oj.5 Oj,20j,5) ["hi i Vj \ 0^8,8^r 09,9^5 

i<j 

=> (dl,2«2,5 — «2,2«1,5) — (o 1,2«5,5 — 05,201,5) 

+ («2,2«5,5 — 0^5,20^2,5) — (03,204,5 — 04,203,5) 

+ («3,2Q ; 6,5 — 0^6,20^3,5) — (o ; 4,2Q ; 6,5 — Q? 6,204,5) = ~ a 9,9 
=> «1,2«1,5 — «2,2«1,5 — 01,205,5 + «2,2«5,5 

= —Q! 3,5 ct 8,8Q ; 10,10 + O ? 4,5 ct 8,8 ct 10,10 — Og,g (by [23 [23 E]) (44) 


So, 02,2 — 0 ^ 1,2 + o ; 9 , 9 a io,io (by 1421 [421) (45) 

and 04,5 = «3,5 + 1/208,809,9010,10 (by [421 [44]) (46) 


[ 0 (ni), (f)(yb)\ = 4>(zb) = ag } gZb, just looking at the ^-coefficient 

'' ^ ) (O ;, 1 Oj.5 O j', | O f 5) [/-' 7 . Vj _ Og,g^6 

i<j 

(«1,1«2,5 — «2,lCll,5) — (01,105,5 — 05,101,5) 

+ («2,lO ? 5,5 — O5,102,5) — (03,104,5 — O4,103,5) 

+ («3,lCl6,5 — Oi 6,103,5) — (o 4 ,i06,5 — 06,104,5) = Og,g 
Oi,iOi,5 — 02,101,5 — Oi,105,5 + 02,105,5 

= « 9,9 (by [21 [23 ED 


(47) 
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[4>(vi),4>(vq)\ = 0(0) = 0, just looking at the ^-coefficient 



i<j 


{cx 1,1&2,6 — — (q'i ! iQ' 5 j 6 — «5,1^1,6) 

+ («2,1«5,6 — OL 5,1«2,6) — («3,1«4,6 — OL 4,1«3,6) 

+ («3,1«6,6 — «6,1«3,6) — (tt4,ltt6,6 — «6,1«4,6) = 0 
a l,l tt l,5 — Q ; 2,lQ ; l,5 — a l,l a 5,5 + a 2,lO ; 5,5 


— Qil,lQ'l0,10 — «2,1«10,10 (by[23U30U38U39iail) (48) 


So, 02,1 — « 1,1 — OL 9 , 9 ^ 10,10 (bySZlSHD 
and a 5i5 = a 1>5 - ayoqo (by SZl SSI SSD 


(49) 

(50) 


[0(n 2 ), 0(n 5 )] = 4>(z r — Zb) = a 8 , 8 z r — a 9>9 Zb, just looking at the ^-coefficient 



i<j 

(«1,2«2,5 — ^ 2 , 201 , 5 ) — ( a l,2«5,5 — <^5, 2 ^ 1 , 5 ) 

+ (c*2,2^5,5 — «5,2^2,5) — (^3,2^4,5 — a 4,2«3,5) 

+ («3,2«6,5 — «6,2Q<3,5) — (tt4,2«6,5 — «6,2«4,5) = — «9,9 

-3/ 2 a 9j9 = - 0 : 9,9 (by EZU221HU SSI SSUSDD 

o 9i 9 = 0 which contradicts equation 1201 


Therefore, hj is not isometric to 102 . 
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